Invertible integer DCT algorithms

A global method for invertible integer DCT and integer wavelet algorithms

Matrix factorizations for reversible integer mapping

Reversible integer mapping is essential for lossless source coding by transformation. A general matrix factorization theory for reversible integer mapping of invertible linear transforms is developed in this paper. Concepts of the integer factor and the elementary reversible matrix (ERM) for integer mapping are introduced, and two forms of ERM—triangular ERM (TERM) and single-row ERM (SERM)—are...

Integer DCT-based Image Coding

DCT-based image/video coding is still popular now. In this paper, a novel embedded image coding scheme based on integer reversible DCT is proposed. It integrates lossy and lossless coding schemes perfectly. The transform is implemented by factoring the float DCT transform matrix into a series of integer reversible transform matrices. We apply the series of matrices to image samples, and encode ...

Fast Inverse Motion Compensation Algorithms for Mpeg-2 and for Partial Dct Information

In prior work, we developed a fast inverse motion compensation method that can be implemented directly on the DCT domain representation derived from the compressed bitstreams conforming to MPEG, H.261 and H.263 standards. That work was restricted to compressed-domain representations wherein the motion-vectors have integer pel accuracy. Here, we extend this work to sub-pel accurate motion-vector...

Efficient Fast Multiplication Free Integer Transformation for the 1-D DCT of the H.265 Standard

In this paper, efficient one-dimensional (1-D) fast integer transform algorithms of the DCT matrix for the H.265 standard is proposed. Based on the symmetric property of the integer transform matrix and the matrix operations, which denote the row/column permutations and the matrix decompositions, along with using the dyadic symmetry modification on the standard matrix, the efficient fast 1-D in...